A Note on the Forward-Douglas–Rachford Splitting for Monotone Inclusion and Convex Optimization

نویسنده

  • Hugo Raguet
چکیده

We shed light on the structure of the “three-operator” version of the forward-Douglas– Rachford splitting algorithm for nding a zero of a sum of maximally monotone operators A+B+C, where B is cocoercive, involving only the computation of B and of the resolvent ofA and of C, separately. We show that it is a straightforward extension of a xed-point algorithm proposed by us as a generalization of the forward-backward splitting algorithm, initially designed for nding a zero of a sumof an arbitrary number ofmaximallymonotone operators ∑ n i=1 A i + B, where B is cocoercive, involving only the computation of B and of the resolvent of each A i separately. We argue that, the former is the “true” forward-Douglas–Rachford splitting algorithm, in contrast to the initial use of this designation in the literature. en, we highlight the extension to an arbitrary number of maximally monotone operators in the splitting,∑i=1 A i + B + C, in a formulation admitting preconditioning operators. We nally demonstate experimentally its interest in the context of nonsmooth convex optimization.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme

Operator splitting schemes are a class of powerful algorithms that solve complicated monotone inclusion and convex optimization problems that are built from many simpler pieces. They give rise to algorithms in which all simple pieces of the decomposition are processed individually. This leads to easily implementable and highly parallelizable or distributed algorithms, which often obtain nearly ...

متن کامل

Relatively Relaxed Proximal Point Algorithms for Generalized Maximal Monotone Mappings and Douglas-Rachford Splitting Methods

The theory of maximal set-valued monotone mappings provide a powerful framework to the study of convex programming and variational inequalities. Based on the notion of relatively maximal relaxed monotonicity, the approximation solvability of a general class of inclusion problems is discussed, while generalizing most of investigations on weak convergence using the proximal point algorithm in a r...

متن کامل

Inertial Douglas-Rachford splitting for monotone inclusion problems

We propose an inertial Douglas-Rachford splitting algorithm for finding the set of zeros of the sum of two maximally monotone operators in Hilbert spaces and investigate its convergence properties. To this end we formulate first the inertial version of the Krasnosel’skĭı–Mann algorithm for approximating the set of fixed points of a nonexpansive operator, for which we also provide an exhaustive ...

متن کامل

On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators

This paper shows, by means of a new type of operator called a splitting operator, that the Douglas-Rachford splitting method for finding a zero of the sum of two monotone operators is a special case of the proximal point algorithm. Therefore, applications of Douglas-Rachford splitting, such as the alternating direction method of multipliers for convex programming decomposition, are also special...

متن کامل

Convergence rates with inexact non-expansive operators

In this paper, we present a convergence rate analysis for the inexact Krasnosel’skĭı– Mann iteration built from nonexpansive operators. Our results include two main parts: we first establish global pointwise and ergodic iteration–complexity bounds, and then, under a metric subregularity assumption, we establish local linear convergence for the distance of the iterates to the set of fixed points...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017